
AIAA 2003-5364 

BENCHMARK PROBLEMS FOR 
SPACECRAFT FORMATION FLYING 
MISSIONS 

J. Russell Carpenter 
Jesse A. Leitner 
Richard D. Burns 
David C, Folta 

NASA Goddard Space Flight Center, 

Greenbelt, MD 20771 





Guidance, Navigation, and Control 
Conference and Exhibit 
August 11-14, 2003/Austin, TX 


For permission to copy or republish, contact the American Institijte of Aeronautics and Astronautics 
1801 Alexander Bell Drive, Suite 500, ReSton, VA 20191-4344 



BENCHMARK PROBLEMS FOR SPACECRAFT FORMATION 

FLYING MISSIONS 

J. Russell Carpenter*, Jesse A. Leitner^, David C. Folta’, Richard D. Burns^ 
NASA Goddard Space Flight Center, Greenbelt, MD 20771 


Abstract 

To provide high-level focus to distributed space sys- 
tem flight dynamics and control research, several 
benchmark problems are suggested. These problems 
are not specific to any current or proposed mission, 
but instead are intended to capture high-level features 
that would be generic to many similar missions. 

Introduction 

Collection of information through a cluster of indi- 
vidual sensors or through sensors distributed over 
multiple formation flying vehicles can provide sub- 
stantial benefits. Distributed space systems (DSS) 
enable higher resolution imagery and interferometry, 
robust and redundant fault-tolerant spacecraft system 
architectures, and complex networks dispersed over 
clusters of satellites in spaced As DSS technologies 
have matured in recent years, various groups and 
agencies are flying and proposing a large number of 
DSS missions^. These missions and mission con- 
cepts cover a wide range of flight environments, from 
low Earth orbit (LEO) to deep space, and require- 
ments regimes from relative control precisions of 
nanometers to kilometers, over baselines of tens of 
meters to millions of kilometers. The more chal- 
lenging mission concepts envision launches in the 
mid- to late-2010s, but several ambitious missions 
are proposed and funded for launch in the 2007-2015 
timeframe, and are a primary focus of much of the 
recent interest in spacecraft formation flying. 

Due to the wide variety of ideas for DSS missions, 
researchers working in this area have sometimes had 
difficulty in identifying candidate problems to which 
they should apply their innovations. Researchers 


have also sometimes had difficulties in making rele- 
vant comparisons between algorithms and technolo- 
gies when they are applied in different circumstances. 
This paper attempts to address these concerns by 
suggesting some relevant benchmark problem de- 
scriptions that cover a range of the types of missions 
that are of interest to NASA over the next couple of 
decades. These problems are not specific to any cur- 
rent or proposed mission, but instead are intended to 
capture high-level features that would be generic to 
many similar missions. In particular, however, this 
paper focuses on the problem of formation flying 
spacecraft. This focus bounds into the fundamental 
foundation for formation flying, which is the under- 
standing, harnessing, and exploitation of the dynam- 
ics of relative motion. 


Benchmark Problems 

The subsections below present three benchmark 
problems, which are labeled by their orbital flight 
regimes: low Earth orbit; highly elliptical Earth orbit; 
and libration point orbit. The problem descriptions 
intentionally avoid specifying design details such as 
mass and area, as well as specific capabilities such as 
thrust resolution, navigation accuracy, or control pre- 
cision. 

In addition to the requirements each problem con- 
tains, overall goals are the minimization of resource 
usage (e.g. fuel, power), launch mass, and control, 
guidance, or navigation error depending on the type 
of investigation. Potential constraints on the system, 
which may govern the formation control design, in- 
clude fuel budget, maneuver frequency, thrust mag- 
nitude, and navigation accuracy. We will focus on the 
formation problem, not on a collection of individual 
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spacecraft. Where the problems specify numerical 
performance requirements, these should be met with 
a probability of 99%, with 95% confidence. Where 
the problems specify requirements of more than one 
type, e.g. both relative position and pointing, or con- 
trol and knowledge, researchers are encouraged to 
seek solutions that meet any or all of the problems’ 
specifications. While system-level analysis is essen- 
tial for looking at the broad problem of formation 
flying spacecraft, it is important that detailed research 
and development work on the component technology 
areas (relative navigation, formation control, forma- 
tion design, etc.) does not become washed out in 
high-level architecture development. Thus we pro- 
pose to form an integrated team across the commu- 
nity across all of the internal disciplines and inte- 
grated with the mission development teams and prin- 
ciple investigators. 

Unless otherwise noted, all spacecraft in each forma- 
tion should be nominally identical in their physical 






Figure 1 : Concept for a proposed NASA LEO 
DSS mission. 


properties, but researchers may wish to consider 
variations of 5% as a source of modeling error and 
much more substantial variations in parameters such 
as ballistic coefficient because of varying orientations 
within a formation in a drag environment. Other than 
the constraints listed here, one may assume any kind 
of sensor, actuator, and plant properties and capabili- 
ties that should be available in the 2005-2015 
timeframe. 

Low Earth Orbit 

Figure 1 illustrates a proposed NASA mission con- 
cept that shares some characteristics with the low 
Earth orbit (LEO) benchmark problem. The bench- 
mark formation is defined with respect to a reference 
trajectory, which follows a near-circular, sun- 
synchronous orbit with a nominal altitude of 400 km. 


A nominal set of mean orbital elements are presented 
in Table 1, where a is the semi-major axis, e is the 
eccentricity, i is the orbital inclination, Q is the right 
ascension of the ascending node, co is the argument of 
perigee, and / is the true anomaly. The term mean 
elements indicates that short period effects have been 
removed either analytically or through some numeri- 
cal averaging process. 

Table 1: LEO reference trajectory mean elements 


Description 

Value 

Units 

Epoch 

5 Oct 2001 Oh Om Os 

UTO 

a 

6778 

km ‘ 

e 

1. 000x10'^ 

none 

i 

97.03 

deg 

Q 

13.71 

deg 

(0 

0 

deg 

/ 

0 

deg 


No spacecraft exists at the reference point. There are 
six, 3-axis stabilized spacecraft. Three are equally 
spaced in each of two oppositely inclined “projected 
circular” formations 500 m in diameter. That is, 
when projected into the along-track/cross-track plane 
of the reference orbit, the paths of relative motion 
about the reference are circles in the linearized rela- 
tive motion approximation (Hill’s Equations). This 
relative motion can be achieved through a combina- 
tion of differences in the orbital elements from the 
reference trajectory. These orbital element differ- 
ences are dependent on the diameter of the formation 
and the phase of the spacecraft within the formation. 
Sabol et al'* have provided relationships for initializ- 
ing projected circular formations and noted that the 
semi-major axes should be matched exactly in order 
for the formation to be stable under Keplerian mo- 
tion. 

The phase within the formation will determine the 
required inclination and ascending node offsets from 
the reference. The inclusion of three satellites in 
each formation necessarily implies that at least one 
formation member will have an inclination offset 
from the other members, which establishes differen- 
tial nodal and in-plane drifts caused by the J 2 geopo- 
tential term. Schaub and Alfriend^ have provided 
relationships to manipulate semi-major axis, eccen- 
tricity, and inclination offsets in order to null the dif- 
ferential nodal and in-plane drift, but this method 
encounters singularities at polar inclinations and cir- 
cular orbits. Alfriend^ has proposed a relaxation of 
these constraints near circular and polar orbits along 
with a novel method for balancing fuel expenditure 



within a similar formation. The relative positions of 
the spacecraft must be controlled with respect to their 
desired relative trajectories to within 5 m or better. 
The spacecraft should be capable of pointing to a 
common target on the surface of the earth to within 
0.1 degrees. The nominal mission duration is two 
years. 

Highly Elliptic Orbit 

Figure 2 depicts a proposed NASA mission^ that 
shares come characteristics with the highly elliptical 
orbit (HEO) benchmark problem. The average posi- 
tion of the HEO benchmark formation follows a 1 .2 
by 18 Earth radii (ER) orbit, lying approximately 
5 degrees above the ecliptic plane, where the initial 
line of apsides is parallel to the direction to the sun, 
and apogee is opposite the sun. Table 2 lists a nomi- 
nal set of mean elements, following the convention 
described above. 



Figure 2: Proposed NASA HEO mission. 
This mission has four phases: an initial HEO 
of 1.2x12 ER, approximately in the ecliptic 
plane; a 1.2x30 ER phasing orbit; a double 
lunar swingby; and a final HEO of 
10x40 ER in a near polar orbit. 


Table 2: HEO reference trajectory mean elements 


Description 

Value 

Units 

Epoch 

21 Jun 2009 Oh Om Os 

UTO 

Ref Frame 

Earth Equator, MJ2000 


a 

61277 

km 

e 

0.875 

none 

i 

18.5 

deg 

Q 

0 

deg 

0) 

90 

deg 

/ 

0 

deg 


No spacecraft exists on the reference orbit. There are 
four spin-stabilized spacecraft that must form a 
10 km regular tetrahedron at apogee, with arbitrary 


orientation. A tetrahedral configuration need not be 
maintained at any other point in the orbit. The de- 
sired relative motion can be achieved through a com- 
bination of differences in a subset of the orbital ele- 
ments from the reference trajectory, excluding semi- 
major axis, which as in the LEO case, must be 
matched exactly. These orbital element differences 
determine the phasing of the individual spacecraft in 
the formation, which determines the orientation of 
the tetrahedron, as well as the formation’s relative 
motion throughout the remainder of the orbit. With 
respect to relative motion throughout the remainder 
of the orbit, it is desirable that variations in the vol- 
ume of the tetrahedron, and in the ratio of the maxi- 
mum to minimum interspacecraft ranges, be mini- 
mized while within 30 degrees of apogee, Also, 
close approaches of 1 km or less should be strictly 
avoided throughout the orbit. Mailhe, et al.^, com- 
pare several approaches that address some of these 
requirements. 



Figure 3: Concept for NASA libration point 
mission. 


Each spacecraft's spin rate is 20±2 RPM, and the spin 
axis is perpendicular to the ecliptic plane, to within 1 
degree. The spacecrafts’ relative positions should be 
controlled at apogee to within 1 0% of the separation, 
but are not constrained throughout the remainder of 
the orbit, except that they must maintain 1 km mini- 
mum separation constraint. The nominal mission 
duration is two years. 

Libration Point 

The formation follows a medium lissajous orbit about 
the trans-terrestrial, now commonly known as “L2,” 
co-linear libration point of the Sun-Earth/Moon sys- 
tem, with y-, or transverse, amplitude of approxi- 
mately 300,000 km and z-, or normal, amplitude 
equal to or less than the y-amplitude. There are 20 3- 
axis-stabilized spacecraft, each a subaperture along 
an aspherical surface with a 250 m radius. The su- 
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bapertures are distributed over the asphere in an ar- 
bitrary configuration so as to produce a large number 
of internal baselines for a sparse primary telescope 
aperture. A single spacecraft is located 100 km away 
at the focus, along the line of sight to the science tar- 
get, such that the whole configuration forms a dis- 
tributed Fizeau interferometer. Figure 3 illustrates 
the concept for a proposed NASA mission that share 
some similarities with this problem^. 

There are two modes of operation: 

• A science mode, in which the aperture must 
“stare” in an inertially fixed direction for up 
to a month, with relative positions controlled 
to within 1 cm. While staring, the formation 
must rotate about the line of sight to the tar- 
get at least once per week, and the internal 
baselines of the aperture must vary some- 
what arbitrarily during the rotation. Point- 
ing requirements, absolute and relative, in 
this mode are 1 arcsec. 

• A maneuver mode, in which the line of sight 
of the aperture must slew on the order of 20 
degrees per day to acquire a new science 
target. In this mode, the only attitude de- 
termination requirement is the need to point 
sensors and actuators with enough accuracy 
to efficiently perform the maneuver, 

• The line-of-sight of the formation (the line 
along the focal length) must be maintain 
relative to an inertial source on the order of 
the imaging resolution which is approxi- 
mately 10 micro-arcseconds. 

The nominal mission duration is 12 years. 

Summary 

This paper has described, at a high level, three 
benchmark problems covering a range of the types of 
distributed spacecraft missions that NASA and other 
agencies hope to accomplish over the next couple of 
decades. The requirements herein are characteristic 
of similar missions but in many cases are more or 
less stringent than those in the actual mission con- 
cepts that they represent. The purpose of these 
problems is to foster better collaboration and com- 
parison of results among the many researchers en- 
gaged in the study of guidance, navigation, and con- 
trol issues for spacecraft formation flying. 
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